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Abstract. In this paper we study spectral properties of adjacency and Laplace 
operators on percolation subgraphs of Cayley graphs of amenable, finitely 
generated groups. In particular we describe the asymptotic behaviour of the 
integrated density of states (spectral distribution function) of these random 
Hamiltonians near the spectral minimum. 

The first part of the note discusses various aspects of the quantum per- 
colation model, subsequently we formulate a series of new results, and finally 
we outline the strategy used to prove our main theorem. 



1. Introduction 

The results on which we report rely on tools and ideas from various mathematical 
fields. In the introduction we sketch the role they play in our study of percolation 
Hamiltonians. 

1.1. Integrated density of states 

For a large class of random operators which are ergodic with respect to a group of 
translations on the configuration space an integrated density of states (or spectral 
distribution function) can be defined using an exhaustion of the whole space by 
subsets of finite volume. Since this fact relies on an ergodic theorem, it is not 
surprising that the underlying group needs to be amenable. Note that periodic 
operators are a special class of ergodic ones and thus also posses a well defined 
integrated density of states (in the following abbreviated as IDS). For ergodic 
random operators the spectrum is deterministic, i.e. for any two realisations of the 
operator the spectrum (as a set) coincides almost surely. The same statement holds 
for the measure theoretic components of the spectrum. However, there are other 
spectral quantities, like eigenvalues or eigenvectors, which are highly dependent 
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on the randomness. For random Schrodinger type operators on L'^{M.'^) and £^(Z'') 
all these fundamental results can be found e.g. in the monographs [T71[M]. For the 
underlying original results of Pastur and Shubin for random, respectively almost- 
periodic operators see e.g. [HIllMj and [10211103] . 

Once the existence of the IDS is established, it is natural to ask whether, for 
specific models, one can describe some of its characteristic features in more detail. 
Among them the most prominent are: the continuity and discontinuity proper- 
ties of the IDS, and the asymptotic behaviour near the spectral boundaries. The 
interest in these questions has a motivation stemming from the quantum theory 
of solids. A good unterstanding of the features of the IDS is an important step 
towards the determination of the spectral types of the considered Hamilton oper- 
ators. Of all the measure theoretic spectral types of random operators the pure 
point part is so far understood best. In particular, for certain random Hamilto- 
nians it is established that there exists an energy interval with dense eigenvalues 
and no continuous spectral component, a phenomenon called localisation. For de- 
tailed expositions of this subject see, for instance, [1011 [51 [57 1 15]. All the proofs 
of localisation known so far use as an essential ingredient estimates on the IDS or 
some closely related quantity. Expository accounts of the IDS of various types of 
random Hamiltonians can be found among others in [67] , [53] or [113] . 

1.2. Lifshitz asymptotics 

The IDS of lower bounded periodic operators in Euclidean space exhibits typically 
a polynomial behaviour at the minimum of the spectrum. This is for instance the 
case for the discrete Laplace operator on £^(Z'') and for Schrodinger operators 
on L'^{M.'^) with a periodic potential. Analogous results can be proven for uni- 
formly elliptic divergence type operators with periodic coefficients using [51] and 
for quantum waveguides using e.g. [15] or [60] . In the mentioned cases the low 
energy behaviour of the IDS is characterised by the so called van Hove singular- 
ity. This means that the IDS N{-) behaves for < i? <C 1 asymptotically like 
N{E) ~ E'^/'^, i. e. polynomially with the van Hove exponent equal to d/2 . 

A random perturbation of the Hamilton operator changes drastically the low 
energy asymptotics. For many random models in d-dimensional Euclidean space 
it has been proven that the asymptotic behaviour of the IDS is exponential in 
the sense that N{E) ^ exp{—const{E — Eq)~'^^'^). Here Eq denotes the minimum 
of the spectrum of the random operator, which is by ergodicity independent of 
the realisation almost surely. The exponential behaviour of the IDS has been first 
deduced on physical grounds by I. M. LiSic in [521 EOl EI] and is accordingly 
called Lifshitz asymptotics or Lifshitz tail. The most precise bounds of this type 
have been obtained for random Schrodinger operators with a potential generated 
by impurities which are distributed randomly in space according to a Poisson 
process, see e. g. [35l [92l |86| 11051 [59] . Similar results hold for a discrete relative 
of this operator, namely the Anderson model on ^^(Z''), see e.g. [321 IZl [57] (THl 
[7^ 1109] . The reason why these models are amenable to a very precise analysis is 
the applicability of Brownian motion, respectively random walk techniques and 
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Feynman-Kac functionals. For several other types of random operators the weaker 
form 



of the exponential law has been established using rather simple estimates based on 
inequalities by Thirring [107] and Temple [106j . In particular, this method can be 
applied to show that the asymptotics ([T]) holds for the Anderson model on £^(Z'^) 
and its continuum counterpart, the alloy type model on L^(M''). This strategy 
of proof was pursued in the 1980s in several papers [52 l [80 l [98 l [55 l IST I [82l l99] 
by Kirsch, Martinelli, Simon and Mezincescu. These two models will serve as a 
point of reference in the present note, since they are closely related to percolation 
Haniiltonians. Moreover, the methods used to study the low-energy asymptotics 
of percolation models are, at least in part, parallel to those of the last mentioned 
series of papers. The main difference is that one needs to replace the Temple or 
Thirring bound by some inequality from spectral geometry. We will call the right 
hand side of ([1]) the Lifshitz exponent. 

Let us relate the asymptotic behaviour ^ to two spectral features mentioned 
already in i^l.li namely spectral localisation and continuity of the IDS. If ^ holds 
then the spectral edge Eq is called a fluctuation boundary. This term stems from 
the fact, that if the system is restricted to a large, finite volume, eigenvalues 
close to £^0 correspond to very particular and rare realisations of the randomness. 
Thus the spectral edge on finite volumes is highly sensitive to fluctuations of 
the random configurations. This feature is closely related to the phenomenon of 
localisation. Indeed, for many models existence of pure point spectrum has been 
proven precisely in the energy regimes where the density of states is very sparse, 
see e. g. the characterisation given in [38|. The Lifshitz asymptotics implies that 
the IDS is extremely thin near the bottom of the spectrum, thus this energy region 
is a typical candidate for pure point spectrum. 

One expects that the IDS is continuous at the fluctuation boundaries. Indeed, 
the Lifshitz asymptotics implies continuity at the minimum Eq of the spectrum 
and moreover that the limes superior and inferior of difference quotients of any 
order vanish at Eq. This is in remarkable contrast to the dense set of discontinuities 
of the IDS exhibited by many percolation Hamiltonians, see e.g. [27 l ITS l [TT2] . 

1.3. Percolation Hamiltonians 

Hamiltonians on site percolation subgraphs of the lattice were introduced by P.- 
G. de Gennes, P. Lafore and J. Millot in [26l [27] as quantum mechanical models 
for binary alloys. The resulting random operator bears a strong similarity to the 
Anderson model considered by P. W. Anderson in [5]. The difference is that in 
the site percolation Hamiltonian of [27j the random potential may assume only 
two values, namely zero and plus infinity. The lattice sites where the potential 
equals infinity are deleted from the graph, and thus the Hamiltonian is restricted 
to the space of vertices where the potential vanishes. The resulting Hamiltonian 
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may be understood as a single band approximation of an Anderson model whose 
potential is a family of Bernoulli distributed random variables. More precisely, if 
one equips the Bernoulli- Anderson potential with a coupling constant and lets this 
one tend to infinity, the corresponding quadratic form converges to the one of the 
quantum percolation model, cf. Remarks 1111 and 1121 This limit is in the physical 
literature, cf. e.g. [50l, sometimes understood as the strong scattering limit of the 
tight binding model. It may be possible to estimate efficiently the convergence of 
the associated IDS using the techniques and estimates introduced in [64] . 

A series of papers in theoretical [501IT8] and computational physics, e.g [97l 
HU |46l im H^, analysed the spectral features of the quantum percolation model. 
A particular point of interest in the numerical studies was to compare the spectral 
localisation of percolation Hamiltonians with the one of the Anderson model. 

More recently there has been interest for such models in the mathematics 
community. The paper [16] , which studies the intermittency behaviour of the par- 
abolic Anderson model, establishes also Lifshitz tails for the quantum site perco- 
lation model. Given the abovementioned relation between the Anderson and the 
quantum percolation Hamiltonian, it is not surprising that a detailed analysis of 
the former gives also results about the latter. Some related properties of random 
walks on percolation graphs have been analysed rigorously already in [7] . 

The existence of the IDS for a rather general class of site percolation Hamil- 
tonians on graphs with a quasi transitive, fre^ll amenable group action was es- 
tablished in [111] . This result relies on Lindenstrauss' pointwise ergodic theorem 
[7^ for locally compact second countable amenable groups. Likewise, the non- 
randomness of the spectrum and its components is valid also in this general setting, 
see |112| [65] . These results hold in particular for the Anderson model and periodic 
Laplacians on such graphs. In fact, these features of the percolation Hamiltonians 
and their proofs are quite analogous to those of the Anderson model on £^(Z'^). 
However, there are some distinct features of the quantum percolation model which 
distinguish it sharply from random Hamiltonians on the full lattice. The latter have 
a continuous IDS [28l [24j , while percolation Hamiltonians have a dense set of dis- 
continuities, which survives even if one restricts the operator to infinite percolation 
clusters [501 UHl 1112) . In [Si] Kirsch & Miiller analysed basic spectral features of 
bond percolation Laplacians on the lattice and moreover carried out a thorough 
study of the low-lying spectrum of these operators in the non-percolating regime. 
These results were complemented by Miiller & Stollmann in a paper [83] where 
the percolating regime is studied. The present note continues the analysis |112j of 
site percolation Hamiltonians on general graphs and at the same time extends the 
results of [54] to bond percolation models on amenable Cayley graphs. In partic- 
ular, part of our proofs relies on ideas introduced in ^54] and extends them to a 
more general geometric setting. 



^ In the references |llll 11121 is was forgotten to spell out the assumption that the group acts 
freely on the graph. 
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It is not surprising that the analysis of (certain) spectral properties of percola- 
tion Hamiltonians relies on the proper understanding of the underlying 'classical' 
percolation problem. An exposition of this theory applied to independent bond 
percolation on the lattice can be found in Grimniett's book [H]. Some other as- 
pects are covered in the monograph [i^ by Kesten. In the more recent literature 
quite a body of work is devoted to percolation processes on more general graphs 
than Z'', see for instance 14, 13lIZ6ll96]. Still, much more is known for percolation 
on lattices than on general graphs. For the purposes of the results presented in 
this paper, we extended the theorems in [4j [21 [77] on the sharpness of the phase 
transition and the exponential decay of the cluster size in the subcritical regime 
to quasi transitive graphs, see [8]. 

Since in the subcritical regime no infinite percolation cluster exists almost 
surely, the entire spectrum of the corresponding Hamiltonian consists of eigenval- 
ues. In the supercritical regime an infinite cluster exists and thus the Hamiltonian 
may have continuous spectrum. It is however conjectured [97 that for values of 
the percolation parameter just above the critical point the spectrum will still have 
no continuous component, although an infinite cluster exists. Thus there may be a 
second 'quantum' critical value of the percolation parameter, strictly larger than 
the classical critical value. Let us note that there is no rigorous proof of Anderson 
localisation for percolation Hamiltonians (in the percolating regime). The reason 
is that this model has Bernoulli distributed randomness, as it is the case for the 
Bernoulli- Anderson Hamiltonian. Due to the singular nature of the distribution of 
the randomness the known proofs of localisation do not apply. 



1.4. Spectral graph theory and geometric L^-invariants 

To make sense of the term 'low energy asymptotics' one has to know where the 
minimum of the spectrum lies. In the case of Cayley graphs of amenable groups 
it is known from Kesten's theorem [48] that the bottom of the spectrum of the 
Laplacian is equal to zero. If the graph under consideration happens to be bipartite 
the spectrum of the adjacency operator is symmetric with respect to the origin, see 
e.g. [231 [HH]- This allows one to translate results about the lower spectral boundary 
of adjacency and Laplace operators to statements on the upper boundary. 

The low energy behaviour of the IDS is determined by the first non-zero 
eigenvalue of the Hamiltonian on percolation clusters with 'optimal shape'. The 
minimising configurations are determined by inequalities from spectral graph the- 
ory like the isoperimetric, the Cheeger and the Faber & Krahn inequality, cf. [22l 
[201 [211 [19] . They relate the lowest eigenvalue on a finite subgraph to its volume and 
the volume growth behaviour of the Cayley graph. The growth of balls on Cayley 
graphs, in turn, can be classified using a result of Bass [12] and Gromov's theorem 
[42] . We use an improved version of the latter due to van den Dries & Wilkie |108j . 
Let us mention that even if one is interested in purely geometric properties of the 
automorphism group of a graph, like amenability or unimodularity, percolation 
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may be a tool of choice, see for instance [13^. There several equivalences are es- 
tablished, each connecting a geometric property of a graph with a probabilistic 
property of an associated percolation process. 

For several types of Hamiltonians on the lattice the Lifshitz exponent of 
the random operator equals the exponent of the van Hove singularity of its peri- 
odic counterpart. It turns out that the same holds for certain percolation mod- 
els on Cayley graphs. To formulate this more properly one needs to characterise 
the high energy behaviour of the adjacency operator (resp. low energy behaviour 
of the Laplacian) on the full Cayley graph. This can be done by relating it to 
known results on random walks on groups, cf. [115j . or on geometric L^-invariants, 
cf. e.g. [75]. In fact, it turns out that the van Hove exponent of a Cayley graph 
equals the first Novikov-Shubin invariant of the Laplacian on the graph. These 
invariants have been introduced in [88j |87] and studied e.g. in [43] . For various 
analogies between geometric L^-invariants and properties of the IDS see the work- 
shop report [31j . The abovementioned equality of the Lifshitz and the van Hove 
exponent is encountered also in other contexts, see for instance Klopp's analysis 
[5S] of Lifshitz tails at internal spectral gap edges. 



1.5. The main result 

Let us loosely state the main result of this note. Consider a Cayley graph of a 
finitely generated amenable group. Assume that the volume of balls of radius n in 
the graph behaves like n'' with the convention that d = oo corresponds to super- 
polynomial growth. Each deleted site (respectively bond) induces a new boundary 
in the graph, at which we may impose a certain type of boundary condition giv- 
ing rise to different Laplace operators. More precisely, since we are dealing with 
bounded operators, the boundary condition is not a restriction on the domain 
of the operator, but rather an additional boundary term. As in [54] we consider 
Dirichlet, Neumann, and adjacency (or pseudo-Dirichlet) percolation Laplacians. 

For the adjacency and Dirichlet Laplacian the low energy asymptotics of the 
IDS is given by 

(2) lim = 

^ ' E\o \\ogE\ 2 

Thus we have a Lifshitz type behaviour and zero is a fluctuation boundary of 
the spectrum. The Lifshitz exponent coincides with the van Hove exponent of 
the underlying full Cayley graph. For the Neumann Laplacian the low energy 
asymptotics of the IDS is given by 

.3^ j.^^ log|log(iV(i;)-iV(0))| ^ 1 

^ ' E\o \\ogE\ 2 



where N{0) is a non-zero value corresponding to the number of open clusters per 
vertex in the percolation graph. 
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2. Model and results 

We present several results which we have obtained for the IDS of Hamiltonians 
on full Cayley graphs and on graphs diluted by a percolation process. For the 
analysis of the latter operators it was necessary to establish certain properties of 
the 'classical percolation model' on Cayley graphs, which are detailed below. 

2.1. The Laplace Hamiltonian on a full Cayley graph 

We consider Cayley graphs of finitely generated, amenable groups and the corre- 
sponding Laplace operator. Its IDS exhibits a van Hove asymptotics at the lower 
spectral edge whose exponent is determined by the volume growth behaviour of 
the group. 

To formulate this more precisely we explain the geometric setting in detail. 
Let r be a finitely generated group. Each choice of a finite, symmetric set of 
generators S not containing the unit element i of F gives rise to Cayley graph. 
Note that this graph is regular (i.e. all vertices have the same degree) with degree 
equal to the number of elements in S and that the vertex set of G can be identified 
with F. Using the distance function on the Cayley graph we define the ball B{n) 
of radius n around the unit element t in F and set V{n) := \B{n)\. For a positive 
integer d we use the notation V{n) ^ n'^ to signify that there exist constants 
< a, 6 < oo such that an'^ < V{n) < bn'^. 

From now on we tacitly assume that all considered groups are finitely gen- 
erated. The growth of all such groups can be classified using deep results of Bass 
[12], Gromov gl] and van den Dries & Wilkie [TOS] . 

Theorem 1. Let G be a Cayley graph of a finitely generated group. Then exactly 
one of the following is true: 

(a) G has polynomial growth, i.e. V(ri) ~ n'^ holds for some d € N, 

(b) G has superpolynomial growth, i.e. for every d G N and every b € M. there 
exists only finitely many integers n such that V{n) < bn'^. 

The growth behaviour ( in particular the exponent d) is independent of the chosen 
set of generators S. 

More precisely, the theorem follows from the following results. Bass has shown 
that every nilpotent group satisfies V{n) ~ n'^ for some d G N, sharpening earlier 
upper and lower bounds of Wolf |116| . Gromov's result in [55] is that every group 
of polynomially bounded volume growth is virtually nilpotent. Finally, van den 
Dries & Wilkie have shown that the conclusion of Gromov's theorem still holds, if 
one requires the polynomial bound V{nk) < buf merely along a strictly increasing 
sequence {nk)kGN of integers Uk G N. We note that Pansu [30] has shown that 
c := lim„^oo V{n)/n'^ exists. 

Let us now define the Laplacian on G. For future reference we consider a 
more general situation than needed at this stage. Let G = (V, E) be a connected 
regular graph of degree k with vertex set V and edge set E, and G' = {V\ E') 
an arbitrary subgraph of G. Note that G" is in general not regular. We denote the 
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degree of the vertex x ^ V in G' by dc'ix). If two vertices x,y €V' are adjacent 
in the subgraph G' we write y ^g' x. 

Definition 2. For G and G' as above we define the following operators on P{V'). 

(a) The identity operator on G" is denoted by Idy. If there is no danger of con- 
fusion we drop the subscript V . 

(b) The degree operator of G' acts on ip € i'^{V') according to 

[D{G')^]{x) -.^da'ixMx). 

(c) The adjacency operator on G' is defined as 

[A{G')^]{x) Yl V(y)- 

yev' 
y~G/x 

(d) The adjacency Laplacian on G' is defined as 

A^(G") := kldv -A{G'). 

(e) In the special case G" — G, the Laplacian or free Hamiltonian on G is defined 

as 

A{G) :=fcldy -A{G). 
(Thus it coincides with the adjacency Laplacian on G.) 

There are several different names used for the adjacency Laplacian A-*(G') in 
the literature. Our terminology is motivated by the fact that up to a multiplicative 
and an additive constant it is equal to the adjacency operator on the subgraph G' . 
This will be different for operators with an additional Dirichlet or Neumann bound- 
ary term introduced in Subsection l2.3l For induced subgraphs G' of G one can con- 
sider the restriction of the Laplacian which is defined as A^(G') := P\/'A(G)Py/. 
Here Py' ■ i'^{V) — > £'^{V'), Pv'f{x) := xv'{x)'pix) denotes the orthogonal projec- 
tion on v. It turns out that A^(G') = kldy -A{G') = A^{G'). 

The IDS of the free Hamiltonian on a Cayley graph G of an amenable group 
r can be defined as No{E) := (x]_oo._e] (^(G))!?!, <5t). Here the function has 
value 1 at i and everywhere else. It is possible to construct A'o via an exhaustion 
procedure, see e.g. [751 [551 [5^ . 

The next Theorem characterises the asymptotic behaviour of the IDS at the 
spectral bottom. For groups of polynomial growth it exhibits a van Hove singu- 
larity. For groups of superpolynomial growth one encounters a type of generalised 
van Hove asymptotics with the van Hove exponent equal to infinity. 

Theorem 3. Let T be a finitely generated, amenable group, A(G) the Laplace op- 
erator on a Cayley graph of T and Nq the associated IDS. If T has polynomial 
growth of order d then 

(4) hm = 
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and if T has superpolynomial growth then 

(5 lim — — ^ = 00. 

E-\o logE 

2.2. Classical percolation 

Next wc briefly introduce percolation on graphs. More precisely, we will consider 
independent site percolation, as well as independent bond percolation on quasi 
transitive graphs. These are graphs whose vertex set decomposes into finitely many 
equivalence classes under the action of the automorphism group. Such graphs have 
uniformly bounded vertex degree. If there is only one orbit, the graph is called 
transitive. Cayley graphs are particular examples of transitive graphs. 

Let G = {V, E) be an infinite, connected, quasi transitive graph and p some 
fixed real number between and 1. For every site x G we say it is open with 
probability p and closed with probability 1 — p independently of all other sites. 
This is the most simple site percolation model. More formally, we consider for every 
vertex x the probability space ilx ■= {0, 1}, with the sigma algebra consisting of 
the power set V{Clx) of Clx and the probability measure on (O^,, V{0,x)) defined 
by Pa;(0) = 1 — p and Vx(l) = p- The probability space {ilv,J^v,^v) associated 
to site percolation is defined as the product Ylxevi^^^'^i^x)'^^^)- "^^^ coordinate 
map fly 9 w H- > defines the site percolation process fly x F — > {0, 1}. We call 
V{uj) := {x € V \ ojx = 1} the set of open or active sites. The induced subgraph 
of G with vertex set V{lv) is denoted by G{u) and called the percolation subgraph 
in the configuration u). The connected components of G(w) are called clusters. 

The bond percolation process is defined completely analogously. The bond 
percolation probability space is {Qe,^e,^e) '■= Y\eeEi^e,'P{^e),^e), where for 
every edge e G E we have '■= {0, 1}, with power set 'P(fie) and probability 
measure Pg defined by Pe(0) = 1 — p and Pe(l) = P- For a given configuration 
a; € Ob we define the percolation subgraph G{uj) as the graph whose edge set E(u}) 
is the set of all e G with We = 1 and whose vertex set V{uj) consist of all vertices 
in V which are incident to an element of E{ijj). Connected components of G{ijj) 
are called clusters. We will denote the expectation with respect to either Py or 
Pb by E{. . . }. 

The most basic result in percolation theory is that for both the site and the 
bond model there exists a critical parameter < < 1 such that the following 
statement holds: 

• '\i p < Pc there is no infinite cluster almost surely {subcritical phase), 

• if p > Pc there is an infinite cluster almost surely [supercritical phase). 

Of course, the value of Pc depends on the graph and on the type of percolation 
process considered. 

It turns out that more can be said about the size of clusters in the subcritical 
phase. Let o G y be an arbitrary, but fixed vertex in a quasi transitive graph G. 
Consider site or bond percolation on G and denote by Co(w) the cluster containing 
and by |Co(a;)| the number of vertices in Co(w). 



10 



T. Antunovic and I. Veselic 



Theorem 4. For any p < pc there exist a constant Tp > such that P(|Co(w)| > 
n) < e^'^p" for all n E N. In particular, the expected number of vertices in Co(ti') 
is finite for all p < pc- 

This extends earlier results of Aizenman & Newman [1], Menshikov [77] (see 
also [78]), and Aizenman & Barsky [2]. The generalisation to bond and site per- 
colation on quasi transitive graphs is given in [8] and relies on the differential 
inequalities for order parameters established in [^. In our later applications, we 
will need this result only for Cayley graphs of amenable finitely generated groups. 

2.3. Percolation Hamiltonians on Cayley graphs 

We introduce percolation Hamiltonians with and without boundary terms and es- 
tablish the existence of a self-averaging IDS. This enables us to state our main 
result about the Lifshitz asymptotics and to compare it with the van Hove singu- 
larities of the Hamiltonian on the full Cayley graph. 

Consider an arbitrary subgraph G" — {V\ E') of an infinite, fc-regular Cayley 
graph G = (V, E). The multiplication operator 

VF^-" (G") = kldv -D{G') 

is non negative and has support in the interior vertex boundary of G". Thus 
±W^'''' {G') can be understood as a potential due to the repulsion/attraction of the 
boundary. When added to the adjacency Laplacian A"^ it gives rise to Dirichlet 
and Neumann boundary condition. Here we follow the nomenclature of [98| , [81 ] [54] . 

Definition 5. We define the following operators on £'^{V') 

(a) The Dirichlet Laplacian is defined as 

A°(G") A-^ + M/''-"-(G") = 2fcldy- -D{G') - A{G'). 

(b) The Neumann Laplacian is defined as 

A"(G') := A^ - VK''-"-(G') = D{G') - A{G'). 

The Laplacian A(G) on the full graph will be abbreviated by A. Note that 
in this case all three versions of the Laplacian coincide since there is no boundary. 
Let us collect certain basic properties of the adjacency, Dirichlet and Neumann 
Laplacian. 

Remark 6. (a) All operators introduced in Definitions [2] and [5] are bounded and 
self-adjoint. 

(b) Since W^''^'{G') > we have the following inequalities in the sense of qua- 
dratic forms: 

(6) A"(G') < A^(G') < A"(G') 

This is complemented by < A"(G') and A°(G') < 2fcld, which can be 
show by direct calculation in the same manner as in [33] . Later we will see, 
that there is a more complete chain of inequalities between five operators. 
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(c) The operators A-*(G') and A°(G") are injective. The Neumann Laplacian 

A"(G") is injective if and only if G" has no finite components. In partic- 
ular, the dimension of the kernel of A"(G") is the number of the finite 
components of G". Let us note that this relation between the number of 
zero Neumann eigenvalues and the number of clusters makes it possible to 
refine the analysis of the large time behaviour of random walks on finite 
percolation clusters, see e.g. |100j . 

(d) As we said in §1.4( it is a classical result [48] that zero is the lower spectral 

edge of A if and only if G is an amenable graph. Finding lower bounds in 
the nonamenable case is a more difficult task, see for instance [117, 10, 84 . 

(e) A graph G is called bipartite if there is a partition Vi , V2 of the vertex set such 

that there is no edge in G which joins two elements of Vi for i = 1,2. For 
bipartite graphs it is useful to consider conjugation with the operator U 
on P(V) which is given by the multiplication with the function xvi —XV2- 
This operator is unitary, selfadjoint and an involution. We will denote the 
restriction of W to some subset P{V') C £'^{V) again by the same symbol. 
The conjugation with U relates the upper spectral edge to the lower one, 
see e.g. [MIIHIIISI]. For any subgraph G' we have D{G') = UD{G')U and 
A{G') = -UA{G')U. This implies the relations 

(7) A-^(G') = 2fcId-WA-^(G')W and A"<"'(G') = 2fcId-Z^A°<'"(G')W. 

Consequently the spectrum of A'^(G') is symmetric with respect to fc, 
while the spectrum of A"(G') is a set obtained from the spectrum of 
A^(G') by the symmetry with respect to k. It follows that in the spe- 
cial case of amenable bipartite graphs the upper spectral edge of A is 
equal to 2k. Bipartiteness is not only sufficient, but also necessary for 
the mentioned symmetry. Claim 4.5 from |89| shows that on amenable 
non-bipartite graphs 2k is not in the spectrum of A, thus the symmetry 
fails. 

Now we introduce percolation Laplacians associated to the configuration lj 
as bounded, selfadjoint operators on P{V{Ld)). 

Definition 7. Let (51, JT, P) be a probability space corresponding either to site or 
bond percolation on G. For lj G VLy (resp. w G 51b) the operator 

A* A*(G(c^)) : e{V{oj)) ^ e{V{iu)), # £ {A, N} 

is called adjacency, resp. Dirichlet, resp. Neumann percolation Laplacian. 

For brevity we introduce the notation := A(G(u;)) and W^ '^- := W^-''-{G{u})). 
Note that in the site percolation model we have da{uj){x) := ojx ujy, while for 

bond percolation 
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where e a; signifies that in the graph G the edge e is incident to x. Note that 
if the distance oi x^y is greater than one, the random variables c?g(i^) (x) and 
dG(u)){y) independent. These facts imply that in both models the stochastic 
field {(^tX) I— > W^''^'{x) gives rise to a random potential which is stationary and 
ergodic with respect to the action of the group F. 

Due to the structure of the underlying percolation process the considered 
random operators satisfy an equivariance relation which we explain next. For a 
group F and an associated Cayley graph G there is a natural action of F on G by 
multiplication from the left. This gives rise to a F-action both on the corresponding 
percolation probability space and on the bounded operators on the i"^ space over 
the graph. The operation on the site percolation probability space {^v^'^v) by 
measure preserving transformations is given by {t^{u>))x '■= to^-i^^ for 7 G F and 
X € V. Note that 7 and x are from the same set, but the first one is considered 
as a group element, while the second as a vertex. The family of transformations 
(T^)-ygr acts ergodically on (fiy, Py). In the same way there is an ergodic action of 
measure preserving transformations indexed by 7 £ F, which we again denote by 
T^, on the bond percolation probability space {^Iej^e)- Here the transformations 
are given by (r-y(w))e := oj^-ig, where 7~^[y, z] — [7^-'^?/, 7^^z] and [y,z] denotes 
the edge joining the vertices y and z. 

The group F acts by unitary translation operators {U^Lp){y) := (p(7^^j/) on 
£'^{V). If we restrict these operators to the spaces over the active sites they act 
consistently with the shift on the probability space, more precisely U : ^^(F(a;)) 
£'^{jV{uj)) — £'^{V{t^u!)). Due to the transformation behaviour of the adjacency 
operator A^^ and the boundary term potential W^ "^' one has the equivariance re- 
lation A*(tjU;) = U-yA*{u;)U~^ for # G {A,D,N}. Since {Tj)j^r acts ergodically 
on Q, (A*)^ falls into the class of random operators studied in [65] . 

This yields the non-randomness of the spectrum and spectral components. 
In the following let us denote by a the spectrum, and by adisc, o'ess, o'pp, Osc, <^c 
and cTqc, the discrete, the essential, the pure point, the singular continuous, the 
continuous, and the absolutely continuous component of the spectrum respectively. 
Let us recall that the pure point spectrum of an operator is the closure of the set 
of its eigenvalues. We use the notation (jfin{H) for the set of eigenvalues of H 
which posses an eigenfunction with compact, i.e. finite, support. 

The following theorem holds for site and bond percolation Hamiltonians and 
for all values of p S [0, 1]. 

Theorem 8. Let A* he one 0/ the percolation Laplacians defined above. Then there 
exists for each • G {disc, ess, pp,sc,c,ac, fin} a subset E* C M and a subset 
fl' C flv (resp. VL' C VLe) of full measure, such that (t,(A*) = E* holds for every 
w G 51' and for all • G {disc, ess,pp, sc, c, ac, fin}. In particular a{A*) = E* for 
all Lo £ Q' . 

This has been proven for site percolation models in [1111 11121 [55] , and holds 
with the same proofs for bond percolation. For similar results in the case of bond 
percolation on the lattice see also [54] . 
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Remark 9. (a) All the results stated so far hold for arbitrary quasi transitive 
graphs. In particular it is not necessary to assume that the graph is amenable or 
infinite. For infinite graphs the discrete spectrum T^disc is empty. 

(b) The percolation Laplacians A* are defined on £'^{V{u!)). Thus, technically 
(A*)i^gf2 is associated to a direct integral operator with non-constant fibre. One 
can modify the operator in such a way that the fibres become constant and that 
the spectrum changes in a controlled way. First note that for a fixed configuration 
to and a fixed cluster C{lu) any percolation Hamiltonian leaves £'^{C{uj)) invariant. 
Consequently, the full operator decomposes according to the clusters: 

(8) AS= A#(CH)) 

C{ij) cluster of G{Ltj) 

For any constant K we may add to ([8]) the operator ®xev\v{LLi) ^ ^'^^ = ^ ^'^v\v{lj) 
Denote the resulting sum by A*. It acts on £'^{V) and leaves the subspaces 
£'^{V{uj)) and £'^{V \ V{uj)) invariant. In particular. A* can be written in the 
same way as ^ with the only difference that the direct sum extends over all C{uj) 
which are either a cluster in G{lu) or a vertex in 1^ \ V{uj). If the configuration lu 

is such that V{uj) = V then A* coincides with A*. Note however that these con- 
figurations form a set of measure zero, both in the site and the bond percolation 
model. In all other cases we have 

a(A*) U {!<}, 
app{A*)U{K} and 
^c(A^). 

(c) In the subcritical regime there are no infinite clusters. The decomposition 
^ implies that the operator is a direct sum of finite dimensional operators, thus 
the spectrum consists entirely of eigenvalues in cr/i„(A*). In particular, E^c = 

— and Epp = Eji„. 

(d) We are not able to calculate the deterministic spectrum E* but only to 
give partial information about it. Since we can find arbitrarily large clusters in 
G{llj) almost surely, strong resolvent convergence gives that E* D o'(A), see [54] 
for details. Together with cr(A*) C [0, 2k] for all co this implies that in the case of 
amenable Cayley graphs zero is the lower spectral edge of the operators A* almost 
surely for any # G {A, D, N}. Similar inclusions for the deterministic spectrum 
of Anderson models have been given in [63,. If the Cayley graph is bipartite and 
the spectrum of the free Laplacian A has no gaps we have E* = [0, 2fc]. If ct(A) 
has several components, it might be that E* contains values in a spectral gap of 
A. This is related to the phenomenon called spectral pollution encountered when 
using strong convergence to approximate spectral values of the limiting operator, 
see for instance [251 ^nd the references therein. 



a(A*) = 

CTpp(A*) = 

ac(A*) = 
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Our next aim is to introduce the IDS and state its main properties. An 
abstract IDS may be defined without an exhaustion procedure by setting 

N*iE)^E{{x]-ooM^t)S.,S,,)} 

see |65) . However, the physically interesting situation is when the IDS is self aver- 
aging, i.e. when spatial averages of the normalised eigenvalue counting functions 
converge to the expectation with respect to the randomness. To be able to show 
that the IDS has indeed this property we have to require that the group T is 
amenable. Each such group has a sequence of finite, non-empty subsets which 
satisfies for every finite set F dV the property 

I/, AF-/,-| 
lim ' ^ — ^ 0. 

J^OO \Ij\ 

Such an (/-,- )j is called a F0lner sequence. Here A denotes the symmetric difference 
of two sets. Various properties of such sequences are discussed in [1], and their role 
in the construction of the IDS of random operators in [95] and jllOl §2.3]. Each 
F0lner sequence has a tempered subsequence {Ijk)k, meaning that there exists a 
constant C such that lljk^J'Ji-^ I ^ C\Ijk I- We may consider Ij^ as a subset of the ver- 
tices in the Cayley graph. Denote by Pk the projection on the vertex set Ij^ r\V{uj) 
and by A* * the restricted operator Pf^A*Pi^ for any # e {A, D, N}. Thus we ob- 
tain a selfadjoint operator on a finite dimensional space which has a finite number 
of real eigenvalues. Hence the trace of the spectral projection Tr [x]_oo,_e] (A* '')] 
is finite. We define the eigenvalue counting distribution function as 

Nt'^iE) :=^Tr[x]-oo,i^](Ar)]- 

The next theorem holds for site and bond percolation Hamiltonians and for all 
values of p G [0, 1]. 

Theorem 10. Let G be a Cayley graph of an amenable group T and {Ik)k a tempered 
F0lner sequence. There exists a set 17' C f^y (resp. fls) of full measure such that 
for every lu € fl' and every E eR which is a continuity point of N*(-) we have 

lim N*-''{E) = N*{E). 

k — >oo 

The support of the measure associated to the distribution function N* equals E*. 

For site percolation, the theorem is proven in [lllj . the modification to bond 
percolation is not hard. See also [54 for the case of bond-percolation on the lattice. 

Thus we have obtained an selfaveraging IDS. The theorem implies that zero 
is the lower edge of the support of N* for # e {A,D,N} and that A^-*(0) = 
N"{0) = while iV"(0) > 0. The distribution function TV* has a discontinuity at 
G M if and only if E G '^'jin- This will be discussed in more detail in H'6.1[ 

Let us denote the density of vertices in V\V{llj) by ^(aj). By ergodicity there 
is a value g £ [0, 1] such that g{Lo) = g almost surely. In the site percolation model 
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g — 1 — p and in the bond percolation model g ~ {I — p)^ . Then the IDS A^* of 
(A^)^ is related to N* by 

Ni ^N* +gx[K^oo[- 
Remark 11. Let /i be a non-trivial probability measure on a compact interval 
[0, s] and {'Wuj{x))x£V i-i-d. family of random variables with distribution /i. The 
Anderson model on the graph G is given by A + : £'^{V) £'^{V). Here 

Wai is the multiplication operator with Wi^{x). This is again an ergodic operator 
with non-random spectrum and selfaveraging IDS. It is very convenient to compare 
it with the site percolation Laplacian. For this purpose we specialise to the case 
fi ~ p5o + (1 — p)Si and introduce an additional, global coupling constant A > 0. 
We denote the quadratic form of the operator H^^^ := A -|- XW^^ by q^\- Here 
BA stands for the Bernoulli-Anderson or binary-alloy type of the Hamiltonian. 
Denote its IDS by N^^. 

Recall that one may compare two (lower-bounded, closed) quadratic forms 
qi and q2 on a Hilbert space by setting qi < q2 if and only if the domains satisfy 
the inclusion T>{qi) D 2^(92) and for all (p G 2^(92) we have qi[(p] < q2['p]- This 
notion of inequality of quadratic forms is consistent with extending each form to 
the whole Hilbert space by the rule qi[if] — +00 for (p ^ T>{qi). 

Denote the quadratic form associated to any of the Hamiltonians A* by 
q*. Comparing the Anderson and the adjacency site percolation Hamiltonian we 
see that g^j^ < q^ for all A > 0. This relation holds pointwise for all uj if we 
introduce the obvious coupling between the random potential {Wi^{x))xev and 
the percolation process. Moreover for A — > cxd the quadratic form g^"^ converges 
monotonously to q^. On the other hand, since the potential (wuj{x))x<£v is non- 
negative we have qc < q^^^ where qc denotes the quadratic form of A on the full 
graph. Using the argument in [351 §2] one sees that q^ < qo, where q^ is the form 
corresponding to the operator A™ = A^ © • ldv\v{Lu)- 

Summarising all quadratic form inequalities obtained so far for the site per- 
colation case we obtain the chain 

C < <ZG < 9^1 <qi<qS 
which implies for the corresponding IDS' 

N«{E) > NaiE) > N^^{E) > N^{E) > N"{E) for all £; e M. 

Now it is clear why the study of the Anderson Hamiltonian in '16] gave also results 
on the (adjacency) percolation Laplacian. Upper bounds on the IDS imply 
upper estimates for the IDS of the adjacency and Dirichlet site percolation model. 

There is also a relation between bond percolation Hamiltonians on the one 
hand and random hopping models [58] and discrete Schrodinger operators with 
random magnetic field [85] on the other hand. All three models share the feature 
that the randomness enters the Hamiltonian in the off-diagonal matrix elements. In 
fact, in |851I58| certain spectral properties of such models are analysed by relating 
them to Hamiltonians with diagonal disorder. 
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Remark 12. The Anderson model on £^(Z'') is interpreted by physicists as a single 
spectral band approximation of a continuum random Schrodinger operator on 
_L^(R^). Due to the i.i.d. assumption on the random variables in the Anderson 
model its spectrum as a set equals almost surely 

o-(A) + supp fi -.^ {t + s £R\t e cr(A), s G supp fi} 

see Theorem III. 2 in [6S\. Here as before /i denotes the distribution measure of 
the potential values of the Anderson model and supp /i its (topological) support. 
Now, if the support of fi is split into several connected components and if the gaps 
between them are large enough, the a.s. spectrum of the Anderson model also 
contains gaps and consequently has a (sub)band structure. Internal Lifshitz tails 
for such models have been studied in jSTJ [53] . 

In particular, if we consider the Bernoulli- Anderson model H^"l^ introduced 
above, we see that for large enough A the almost sure spectrum of H^^^ splits into 
subbands. As we let A — »■ oo, one of the bands diverges to infinity. On the other 
hand, we know that in the sense of quadratic forms q^^^ y for A oo. Thus the 
resulting site percolation Hamiltonian may be understood as an approximation 
of H^^^ (with large values of A) associated to a spectral (sub)band. 

Now we are in the position to state our main results in the next two theorems. 
In both cases we have the same setting as before: we consider a Cayley graph G 
of an amenable finitely generated group F, site or bond percolation on G and the 
percolation Laplacians A* with associated IDS N*. We restrict ourselves now to 
the subcritical phase p < pc- The asymptotic behaviour of the IDS of the adjacency 
and the Dirichlet percolation Laplacian at low energies is as follows: 

Theorem 13. Assume that G has polynomial growth and V{n) ^ n"^ . Then there 
are positive constants a^(p) and a^{p) such that for all positive E small enough 

(9) ^'•-o(.p)E-^'" < N'^iE) < N^{E) < e'"^niv)E-''i\ 
Assume that G has superpolynomial growth. Then 

(10) hm Hi^Li^ . Km HijLiXlM . ^, 

In particular, the IDS is very sparse near E ^ and consequently the bottom 
of the spectrum is a fluctuation boundary. Relations ^ and ^ imply that in 
the case of polynomial growth the Lifshitz exponent coincides with the van Hove 
exponent of the Laplacian on the full Cayley graph. In the case of superpolynomial 
growth we have that both exponents are infinite. One may ask whether the limits 
^ and (fTO|) . which define the two exponents, diverge at the same rate. To express 
this in a quantitative way let us note that in the case of polynomial growth we 
have 

Inlln iV'^(£:) 
hm — ; — ^ — = 1 

E\o \\nNoiE)\ 
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and the analogous relation for the Dirichlct Laplacian. In the case of superpoly- 
noniial growth one may hope to prove in certain cases 

lnln|ln A^'^(i;)| 
E\o ln|ln7Vo(S)l 

We are not able prove that in general, but at least for the case of the Lamplighter 
group, see ij3.3l 

In the case of Neumann boundary conditions we know that A™ < A. Con- 
sequently, the IDS N'^ is at the bottom of the spectrum at least as 'thick' as the 
one of the free Laplacian, which exhibits a van Hove singularity. In particular, the 
energy zero is not a fluctuation boundary. This remains true if we pass from N'^ 
to TV™ by removing the point mass gSo from the density of states measure. 

Theorem 14. There exist positive constants C(%{p) and ajjip) such that for all 
positive E small enough 

(11) e-""(f)^"'^' < N^iE) - iV"(0) < e-'^Nip)E-''\ 

The value A^"(0) coincides with the average number of clusters per vertex in 
the random graph G(w). After subtracting this value we can speak of (fTT|) as a 
kind of 'renormalised' Lifshitz asymptotics with exponent 1/2. 

Remark 15. (a) In the next section we give a sketch of the proof of the theorems, 
while the full version will appear elsewhere. 

(b) The lower bounds in Q and (fTTjl are actually true for all values of p. 

(c) In the special case of bipartite Cayley graphs there is a relation between the 
behaviour of the IDS near the upper and lower spectral edges of the spectrum, see 
Remark |6l In that case we are able to characterise the asymptotic behaviour of 
the IDS at the upper spectral boundary in the same way as done in [54j . 

3. Discussion, additional results and sketch of proofs 

In this final section we conclude the paper with a discussion of further spectral 
properties of percolation Hamiltonians, an outline of the proof of the Theorems 
1131 and I14[ and an important example. The example concerns the Lamplighter 
group, which is amenable, but of exponential growth. The spectral properties we 
mentioned are related to jumps of the IDS, to finitely supported eigenf unctions 
and to the unique continuation principle, see |112l 1114] and [66j . 

3.1. Discontinuities of the IDS 

Let us recall a result on the location of the set of discontinuities of the IDS, estab- 
lished in |112| for site percolation Laplacians and generalisations thereof. The result 
and its proof apply verbatim for the bond percolation model. Furthermore for this 
result it is not necessary to assume that the percolation process is independent at 
different sites, but merely that it is ergodic with respect to the transformations 
(T^)-ygr introduced in i i2.2l 
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Proposition 16. Let G be a Cayley graph of an amenable group T and (A*)^^, # G 
{A, D, N} a percolation Laplacian associated either to site or to bond percolation. 
Then the following two properties are equivalent: 

(i) the IDS of (A*)^ is discontinuous at E €M., 

(ii) E e S*„, 

Remark 17. This result can be strengthened to describe the size of the jumps 
also. In a forthcoming paper of Lenz and the second named author ergodic 
Hamiltonians on discrete structures are analysed. The abstract setting considered 
there covers in particular Anderson Hamiltonians and site and bond percolation 
Laplacians (A*)^^ on a Cayley graph G of an amenable group T. Again one has to 
assume that the stochastic process which determines the random potential, respec- 
tively the percolation process entering the percolation Laplacian, is ergodic with 
respect to the transformation group {Tj)j^r- Then the eigenspace corresponding 
to the eigenvalue E is spanned by finitely supported eigenfunctions almost surely. 
See also [SHIHI] for a similar result for periodic operators on graphs with an abelian 
group structure. 

The jumps of the IDS of invariant operators on Cayley graphs have been 
studied in the literature on L^-invariants. The k-th L^-Betti number is the trace 
per unit volume of the kernel of the Laplacian on fc-forms. It has been proven in 
great generality that it does not matter whether one defines it via the continuum 
or the combinatorial Laplacian, see e.g. |30] . Likewise it is known that the zeroth 
L^-Betti number vanishes on amenable Cayley graphs [TH Thm. 1.7], which is 
the same as saying that the IDS is continuous at the bottom of the spectrum. 
Using the same terminology for random ergodic operators, we may say that the 
Neumann percolation Laplacian has non vanishing (zero order) L^-Betti number. 
With this regard it would be interesting to find an interpretation of higher order 
Betti numbers in terms of quantities of mathematical physics. The sizes of jumps 
of the IDS at discontinuity points have be discussed for Abelian periodic models 
in [1041 134j. The task of characterising the sizes of jumps of the IDS is related to 
the Atiyah conjecture, see e.g. [39l ES] or [Til Conjecture 2.1], and the references 
therein. 

3.2. Outline of the proof of Theorems [131 and [Til 

While the full proofs of our results will be given in [S] we present here certain key 
estimates. In particular, we state upper and lower bounds for the IDS of percolation 
Laplacians in a neighbourhood of the lower spectral edge. The bounds are given 
in terms of Z#(G'), the lowest non-zero eigenvalue of A*(G"). These estimates are 
generalisations of Lemmata 2.7 and 2.9 in 54] . The proof of Theorem [T8| uses the 
exponential decay from Theorem [4l 

Theorem 18. Let G be an amenable Cayley graph and # G {A^D,N}. Assume 
that there is a continuous strictly decreasing function f: [l,oo[—f K"*" such that 
lims^oo /(s) = and l4j={G') > /(|G"|) for any finite subgraph G' . Then, for every 
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< p < Pc the IDS satisfies the following inequality 

(12) N*{E) - N*{0) <e-''^f''^^\ 

for some positive constant Up, when E is small enough. Here f^^ denotes the 
inverse function of f . 

Theorem 19. Let G he an amenable Cayley graph and # e {A,D,N}. Suppose 
that there is a sequence of connected subgraphs (G^)„ and a sequence (c„)„ in 
such that 

(i) lim„^oo |G'„| = oo 

(ii) lim„_^oo c„ 

(iii) mc'^) < c„ 

For every E > small enough define n{E) := min{n;c„ < E}. Then for every 
< p < 1 there is a positive constant bp such that the following inequality holds 
for all E > small enough 

(13) A^*(£;) - A^*(0) > e"''^l^"(E)L 

Hence our problem is reduced to finding efficient bounds for 1^{G') in terms 
of the geometric properties of G' . For this we will use, following the Cheeger 
and Faber & Krahn inequalities. Since we are considering general Cayley graphs of 
amenable groups with polynomial growth, these two inequalities are not sufficient, 
but we will need additionally an appropriate version of the isoperimetric inequality. 

The function V was defined in Theorem [TJ We also define 

4>{t) := min{n > 0; V{n) > t} . 

Moreover we will denote the linear subgraph with n vertices by L„. 

Proposition 20. For a Cayley graph G = (V, -E) there are positive constants ajj, 
[3d, 7i5, olm and 7jv such that the following are true 

(i) For every finite connected subgraph G' 

(14) IA{G') > ^.J^f^ and IN{G') > 



H^DlG'ir ' '- |G'|2- 

(ii) For every positive integer n 

(15) lD{B{n))< and /iV(i„) < ^ 



Sketch of the proof. (i) The inequality for adjacency Laplacian can be proved 
following the arguments in the proofs of Lemma 2.4 from [54 and Propo- 
sition 7.1 from [19] and using the isoperimetric inequality from Thcorcme 

1 in [ig. 

The inequality for Neumann Laplacian is a simple consequence of the 
Cheeger inequality (see Theoreme 3.1 in \21\). 
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(ii) Both inequalities can be obtained by inserting an appropriate test function 
to the sesquiUnear form and using the mini-max principle. For the Dirichlet 
Laplacian we choose a test function which has value outside the ball 
B(n), value i on the sphere of radius n — i, for i = 0, . . . , [h/2] and value 
[n/2] inside the ball B([n/2J). 

The operator A"(L„) is not injective and thus the test function must be 
orthogonal to the kernel. This means that the test function ip must have 
support inside L„ and X^^eL ^i^) ~ 0- The appropriate test function is 
the one which grows linearly from to along the vertices of L„ 

and is outside of iy„. 

□ 

Remark 21. (a) In the case of polynomial growth the first bound in ([H]) and the 
first bound in psp are of the same order in n if G" = B{n). Likewise the second 
bounds in (fT4| and (fT5|) are of the same order of magnitude for G' = Ln- Thus 
the proposition shows that the optimal subgraph configuration for adjacency and 
Dirichlet Laplacians is a ball, and for the Neumann Laplacian is a line graph. For 
Dirichlet and Neumann boundary conditions this can be motivated in terms of 
the potential zLW^''^' . Since W^ '^' is non-negative (repulsive) at the interior vertex 
boundary, a test function ip with low expectation value {ip, A'^{G')ip) has to make 
both {(p, A^{G')(p) and {(p,W^''^'(p) small. The second condition pushes the mass 
of p away form the boundary, while the first one minimises the variation of ip. 
This is best realised when G' is a ball. On the contrary, in the case of Neumann 
boundary conditions — W^ '^' < is attracting ip to the boundary. For fixed volume 
the graph with most boundary is a linear graph. 

(b) Note that if F is a group of polynomial growth, then the balls B{n), n S N 
form a F0lner sequence: Since every finite F satisfies F C B{k) for some € N we 
have 

\F-B{n)\B{n)\ < V{n + k)-V{n) < (c+o(l)) {n + kf - {c- o{l)) n'' = o{V{n)) 

and similarly \B{n) \ F ■ B{n)\ < V{n) - V{n - k) = o{V(n)). Since V{2n) < 
2'^^V{n) the sequence of balls satisfies the doubling property and is in particular 
tempered. Note that although every amenable group contains a F0lner sequence, 
balls may not form one. 

3.3. The Lamplighter group 

In this section we will explain how the ideas and methods we used to study the 
behaviour of the IDS in the case of groups of polynomial growth, can be used to 
give sharp bounds on the IDS asymptotics in the case of a particular group of su- 
perpolynomial growth. Namely, we consider certain Lamplighter groups, which are 
examples of amenable groups with exponential growth (i.e. there exists a constant 
c> 1 such that V{n) > c"). 

We define the Lamplighter group as the wreath product TLmVL, where m is an 
arbitrary positive integer. Elements of this group are ordered pairs ((p, a;), where Lp 
is a function Lp:TL^ Z„i with finite support and a; G Z. The multiplication is given 
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by {ipi,xi) * {<f2,X2) ■— ifi + </?2(- — xi),xi + X2)- More generally, a lamplighter 
group can be defined as a wreath product of two Abelian groups, one of which is 
finite. However, here we shall only consider lamplighter groups of the form ; Z. 

Since Lamplighter groups are amenable it makes sense to consider the inte- 
grated density of states in both the deterministic and random setting, as defined 
in Section [21 The next theorem concerns the Laplace operator on the full Cayley 
graph. It establishes a Lifshitz-type asymptotics in the sense that 

(16) lim = I.. 

^ ' E\o \\nE\ 2 

Of course the underlying operator is not random, but the IDS is exponentially thin 
at the bottom of the spectrum as it is the case for spectral fluctuation boundaries of 
random operators. The quantity (jl6p may be called a Lifshitz exponent or maybe 
more appropriately secondary Novikov-Shubin invariant of the Laplacian, using 
the terminology of [89 . 

Theorem 22. Let G be a Cayley graph of the Lamplighter group. There are positive 
constants and such that 

No{E) < afe''^^^ ^''^ for all E small enough. 
Moreover for every r > 1/2 there are positive constants a'^ ^ and a^2 such that 

No{E) > a^iC^'^^-'^^ , for all E small enough. 

The proof of the preceding theorem follows from the proof of Theorem 4.4 
(parts (ii) and (iii)) in [89] . As an input we need the following inequalities for 
/Lt*^^"^(i), the return probability of the simple random walk after 2n steps: 

for some positive constants a^, Ai, i — 1,2, and all positive integers n. For the 
reference see Theorem 15.15 in [115 . 

For the percolation case we shall once again use Theorems [T5] and [ini Expo- 
nential growth and Proposition [20] i) give lower bounds for the lowest eigenvalues 
M(G') which are of the form const/ (In |G'|)^. Now Theorem [T51 implies the follow- 
ing result. 

Theorem 23. Let G he an arbitrary Cayley graph of the lamplighter group Z^^ ? Z . 
For every p < pc there are positive constants bi and 62 such that the IDS of the 
adjacency and Dirichlet percolation Laplacian satisfies the following inequality 

(17) N^{E) < N^{E) < e-'''"'^'' "\ for all E small enough. 

The upper bounds from Proposition [^Dj are not applicable in the Theorem 1191 
any more. Instead, we shall use results from [TT] , where Bartholdi & Woess proved 
that the Laplacian A on Diestel-Leader graphs has only pure point spectrum, 
expanding on earlier results of Grigorchuk & Zuk [ID] and Dicks and Schick [5S] 
concerning certain Cayley graphs of Lamplighter groups. Diestel-Leader graphs 
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are a generalisation of Cayley graphs of Lamplighter groups with a particular set 
of generators. This 'natural' set of generators is given by 

(18) So := {{I ■ Si, 1), I e Z„J U {{I ■ So, -I), I G Z,„} . 

Here I ■ Sz denotes the function which has value I in z and everywhere else. In the 
following we formulate certain facts about the spectrum of adjacency Laplacians on 
certain finite, connected subgraphs of the Lamplighter graph, called tetrahedrons, 
which were established in [TT], see also [lOlll^. We will not give a definition of these 
subgraphs, since it would require a quite comprehensive description of horocyclic 
products of homogeneous trees. Rather, we refer to [llj for precise definitions and 
background information. 

We will need three facts concerning tetrahedrons and corresponding eigen- 
values of adjacency Laplacians: 

(a) the tetrahedron of depth n (denoted by T!„) has {n + l)m" vertices, 

(b) 2m(l — cos ^) is an eigenvalue of the operator A^(T„), 

(c) there is an eigenvector of A'^(T„), corresponding to the eigenvalue 2to(1 — 
cos that has value on the inner vertex boundary of r„. 

Claim a) follows directly from the definition of tetrahedron. For the proofs of 
claims b) and c) see Lemma 2 and Corollary 1 in [TT] . 

Now TheoremfT^ with GJj = T„ and c„ = 2m(l — cos ^), implies the following 
bound. 

Theorem 24. Let Gsq be the Cayley graph of the lamplighter group Z„i ; Z defined 
with respect to the set of generators So ■ For every < p < 1 there are positive con- 
stants ci and C2 such that the IDS of percolation Laplacians satisfies the following 
inequality 

(19) e^"'"'^" < N°{E) < N'^iE), for all E small enough. 

Theorem [24] is in fact valid for all Cayley graphs of the lamplighter group 
Z„j ; Z (with constants ci and C2 possibly depending on the choice of the generator 
set). This can be seen as follows: 

Assume we are given a Cayley graph Gs defined with respect to a generator 
set S. A natural candidate for the sequence of subgraphs in Theorem [T^ would 
be Gs{Vn), the subgraphs in Gs induced by Vn {Vn being the vertex set of a 
tetrahedron with depth n). Since this subgraph is not necessarily connected, to 
each vertex x in Vn we add a ball (in Gs) of some large, but fixed radius R, centred 
at X. In this way we get the vertex set V^^ , which is connected in Gs- Because of 
fact (c) above, the adjacency Laplacian on the subgraph of Gsg induced by the 
vertex set is again bounded above by 2m (1 — cos ^). Now calculations similar 
to those in the proof of Theorem 3.2 in [115] show that the lowest eigenvalue of the 
adjacency Laplacian on the Gs{V^f') has an upper bound of the form const{l — 
cos ^). Thus Theorem \W\ with = Gs{Vj^) proves the claim in Theorem [Ml for 
the Cayley graph Gs- 
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